English translation for "protocole arthur-merlin"

arthur–merlin protocol

Example Sentences:

	1.	In computational complexity theory, an Arthur–Merlin protocol is an interactive proof system in which the verifier's coin tosses are constrained to be public (i.e. known to the prover too). En théorie de la complexité, un protocole Arthur-Merlin est un système de preuve interactive dans lequel on impose que les lancers de pièces du vérificateur soient publics (c'est-à-dire également connus du démonstrateur).
	2.	Formally, the complexity class MA is the set of decision problems that can be decided in polynomial time by an Arthur–Merlin protocol where Merlin's only move precedes any computation by Arthur. Formellement, la classe de complexité MA est l'ensemble des problèmes de décision qui peuvent être décidés en temps polynomial par un protocole Arthur-Merlin, où le seul message de Merlin précède tout calcul d'Arthur.

Similar Words：

"protocole" English translation, "protocole (diplomatie)" English translation, "protocole (droit international public)" English translation, "protocole aaa" English translation, "protocole apache jserv" English translation, "protocole bb84" English translation, "protocole contre la fabrication et le trafic illicites d'armes à feu, de leurs pièces, éléments et munitions" English translation, "protocole cryptographique" English translation, "protocole d'alexandrie" English translation